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Abstract. We show that the Ablowitz-Ladik hierarchy admits a cen- 
terless Virasoro algebra of master symmetries in the sense of Fuchssteiner 
[16) . An exphcit expression for these symmetries is given in terms of a 
generalization of the Cantero, Moral and Velazquez (CMV) matrices 
[S] (which can also be used to formulate the hierarchy itself) and their 
action on the tau-functions of the hierarchy is described. The use of 
the CMV matrices, in contrast with Hessenberg matrices, turns out to 
be crucial for obtaining a Lax pair representation of the master sym- 
metries. As an application, a new and transparent derivation of the 
Virasoro constraints satisfied by the unitary matrix model is presented. 
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1. Introduction 

The starting object of our study is the following integral over the group 
U{n) of unitary n x n matrices 

In= [ det {w{U)) dU, 

Ju(n) 

where dU is the standard Haar measure, normalized so that the total volume 
is 1, and w{z) is some appropriate weight function on the unit circle 5"^ = 
{z € C I l^l = 1} which is not necessarily positive or even real valued. The 
integral appears in combinatorics as well as in random matrix theory for 
various choices oiw{z), see [H El El El [l5l [261 E9] and the references therein. 
Using the Weyl integral formula, the integral can be rewritten as follows 

In = -J |A„(z)pnu;(z,)-^, (1.1) 
with A„(z) the Vandermonde determinant 

l<fc<«<n 

Formula (jl.ll) for In is deeply connected with the theory of bi-orthogonal 
polynomials on the unit circle, as we briefly recall now. Good references 
for this material are [H El 111] , though these authors don't use the formal- 
ism of bi-moment functionals. We denote by C[z,z~^] the ring of Laurent 
polynomials over C. A hi-moment functional on C[z, is a bilinear form 

L : C[z,z-i] X C[z,z-i] ^ C, {f,g) ^ L[f,g]. (1.2) 

We assume that L satisfies the Toeplitz condition 

L[z'^,z'^] = Liz"-"",!], Vn,mGZ. (1.3) 

The example to have in mind in the context of the integral In is 

L[f,g]= £j-{z)g{z-')wiz)^^. 

The bi-moments associated to £ are 

= Vm,nGZ. (1.4) 

Because of the Toeplitz condition (jl.Sp . they only depend on the difference 
m — n and we shall often write 

In the rest of the paper, we shall freely use both notations for the bi- 
moments. We shall also assume £ to be quasi- definite, that is 

detMo<M<n-i^O' ^"^1- (1-6) 
This is a necessary and sufficient condition for the existence of a sequence 
of bi-orthogonal polynomials {pn\z),pn\z)}n>o with respect to L, that is 
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Pn\z) and pn\z) are polynomials of degree n, satisfying the orthogonality 
conditions 

£[p(^)(z),p(f)(^)] = hn5m,n, K / 0, Vm, n G N. (1.7) 

Imposing the polynomials to be monic, one can rewrite the square of the 
module of the Vandermonde determinant on as 

|A.(.)P = det {zr),<,,<n det (4-')i<.,k„> (1-8) 

= det (ri'i(.0)i<,,K„ det (pi'ii(.r'))i<fc,Kn- (1-9) 

By expanding the product of the determinants, using the first equality (jl.Sp . 
one obtains after some manipulations an expression for as a Toeplitz 
determinant 

In = det {fik-i)o<k,i<n-v (1-10) 
while expanding the product in the second equality (|1.9|) . using the orthog- 
onality relations ()1.7p . leads to 

In = ho hi ... hn-i. (1.11) 

Introducing the variables 

Xn=P^rl\0), yn=P^^HO), n > 0, (1.12) 

the monic bi-orthogonal polynomials {pn\pn^}n>o satisfy the Szego-type 
coupled linear recurrence relations 

p^^l,{z) - zp^^\z) = y„+iz>«(z-i), (1.13) 
from which it easily follows that 

= 1 - x„+iy„+i, n > 0. (1-14) 

Combining (|1.11|) and (|1.14p immediately leads to the formula 

n-l 

In = I'iJ[{l-x,y,T-\ 

i=l 

which is useful for numerical evaluation of /„, for instance when x„, y„ satisfy 
some discrete type Painleve equations as studied in [5] and [7|. 

In this paper, we shall be concerned with the situation when w{z) is a 
"time dependent" perturbed weight of the following form 

oo 

w{z;t,s) = p{z) exp { '^^^{tjZ^ +SjZ^^)^. (1-15) 

Then, all the objects introduced above become "time dependent". In [4J, 
Adler and van Moerbeke have shown that the time dependent variables 
Xnit, s),ynit, s) defined in (I1.12P satisfy the (semi-infinite) Ablowitz-Ladik 
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(AL in short) hierarchy, with (t, s) = {ti,t2, ■ ■ ■ , si, S2, • • •) Q- They also show 
that the integrals In{t,s) are precisely the tau-functions of the hierarchy 
in the sense of Sato theory and denote them naturally by T„(t, s). As it 
immediately follows from ()1.15p . at the level of the bi- moments fj,rn,n = 
Hm-n, the AL hierarchy is given by the simple equations 

Tkifij) = ^ = fij+k, T_fe(/i,) = ^ = VA:>1. (1.16) 

Obviously [T^jT;] = 0, VA;,/ G Z, if we define Tq^j = fij. Following an 
idea introduced by Haine and Semengue |20j in the context of the semi- 
infinite Toda lattice (see also Faybusovich and Gekhtman [13] where the 
same idea appeared independently), we define the following vector fields on 
the bi-moments 

Vkif^j) = (j + k)iij+k, yk G Z. (1.17) 
These vector fields trivially satisfy the commutation relations 

[Vk,Vi] = {1 - k)Vk+i, (1.18) 

[Vk,Ti] = lTk+i, yk,lel., (1.19) 

from which it follows that 

m,Ti],Ti] = l[Tk+i,Ti] = 0, VA;, / G Z. (1.20) 

Equations (fTTS]) . (fTTO]) and (fOO]) mean that the vector fields Vk,k G Z, 
form a centerless Virasoro algebra of master symmetries, in the sense of 
Fuchssteiner [16], for the AL hierarchy. We remind the reader that master 
symmetries are generators for time dependent symmetries of the hierarchy 
which are first degree polynomial in the time variables, that is 

Xk,i = Vk+t[Vk,Ti], k£Z, 

are time dependent symmetries of the vector field T; (run with time t) as 
one immediately checks that 

^ + [Ti,Xkj] = [Vk,Ti] + [Ti, Vk + m, m = 0, 

from the commutation relations (jl.20p . Our main concern in this work will 
be to translate the action of the master symmetries vector fields defined on 
the bi-moments by ()1.17p to the variables x„ , y„ in which the AL hierarchy 
is usually formulated, as well as on the tau-functions of the hierarchy. 

In [4j, the AL hierarchy is described as a reduction of the 2-Toda lattice 
hierarchy on the pair of Hessenberg matrices 



( -xiVo 1 \ 

-ji^x2yo -X2yi 1 O 
-j^x^yo -j^xsyi -X3y2 1 



^In [4l[5] the terminology "Toeplitz hierarchy" instead of "AL hierarchy" is used. 
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and 

1 \ 

-xiy2 1 O 

; ■. ■.■■.) 

which represent the operator of multiphcation C[z] — > C[z] : f{z) — )• zf{z) in 
the bases p'^^^z) = {Pn\z)) and p^'^\z) = {Pn\z)) ^-^q of bi-orthogonal 
polynomials 

However, to represent the Virasoro algebra of master symmetries Vk,k € Z, 
what we need is a basis of the ring C[z, z^"*^] of Laurent polynomials in which 
the operators dk = z^^^^,k G Z, satisfying [dk-,di\ = {l — k)dk+i, admit nice 
matrix representations. Thus, in Section 2, we shall develop a slight general- 
ization of the celebrated Cantero, Moral and Velazquez matrices (CMV ma- 
trices in short) introduced in [S]. The generalized CMV matrices are penta- 
diagonal (semi-infinite) matrices Ai , A2 which will represent multiplication 
by z in bases of bi-orthogonal Laurent polynomials, which will be denoted 
by f{z) = Un{z))n>Q and g{z) = (ffn(2))„>o, satisfying L{fm,gn) = 6m,nhn 
and the five-term recurrence relations 

zf{z) = Aif{z), zg{z)=A2g{z). (1.21) 

In these bases, we shall have that 

z-^f{z) = Alf{z), z-^g{z)=Alg{z), 

with Al = hA^h'^, A\ = hA^h~^ and h = diag(/in)n>o, so that A^ = A'{^ 
and A2 = ^2^- ^^"^ of Section 2, simple expressions for the entries 

of Al and A2 in terms of Xn,yn,n > 0, will be given too. In Section 3, 
we put this theory to use to obtain Lax pair representations for both the 
AL hierarchy and its Virasoro algebra of master symmetries. Here we must 
mention that already Nenciu [25j has obtained a Lax pair representation for 
the AL hierarchy in terms of CMV matrices, in the special case when yn ='x^ 
(see also Simon |27) . |28] for related work). To the best of our knowledge, 
the use of CMV matrices in the context of the master symmetries, in which 
they are crucial, is a new result. For a recent account of the huge literature 
on the AL hierarchy, we refer the reader to Section 3.9 of |17j . 

In Section 4, we shall translate the action of the master symmetries on 
the tau- functions. As we already mentioned, the tau functions Tn{t, s) of the 
Ablowitz-Ladik hierarchy are given by the integrals /n(t, s), which by (jl.lOp 
can be expressed as Toeplitz determinants 



-xoyi 



Tn{t,s) = <lei{^lk-l{t,s))^^^^^^. 



(1.22) 
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The so-called elementary Schur polynomials = {ti,t2,---), are de- 

fined by the generating function 

oo 

exp(^tfcx'^) =^5„(ti,t2,...)3;". (1.23) 

k=l n&L 

By a simple computation, which will be recalled in Section 4, one obtains 
that the tau functions (11.22P admit the expansion 

Tnit.s) = ^ Pio,...,i„_i5'i„_,_(„_i),...,io(t)5j,^_j_(„_l),...jo(s), 

0<io<---<«n-l 
n — \ 

(1.24) 

where 

Pio,...,i„_i = det (^i,_j,(0,0))Q<^^,<^_^, (1.25) 

are the so-called Pliicker coordinates, and Si^^,,,^i^,{€) denote the Schur poly- 
nomials 

5n,...,i,(t) = det (5,„+,_,(t))^<^^^<,. (1.26) 

We will show that the induced action of the master symmetries on the 
Pliicker coordinates of the tau-functions translates into a centerless Virasoro 
algebra of partial differential operators in the (t, s) variables. 

For the convenience of the reader, we summarize below our main results, 
which will be established respectively in Section 3 and Section 4 of the paper. 

Theorem 1.1. The centerless Virasoro algebra Vk,k G Z, of master symme- 
tries of the Ablowitz-Ladik hierarchy which are defined on the bi-moments by 
()1.17p . translate as follows on the the CM V matrices and the tau-functions 
of the hierarchy: 

1) On the CMV matrices {Ai,A2), they admit the Lax pair representation 

Vu{Ai)=[Ai, [DiA\+^)__ + {A\+^Dl)__ + k{A\)_], VA: G Z, 

(1.27) 

Vk{A2)= [{D2A\-'')__ + {A\-''Dl)__-k{A^'')_,A2], VA; G Z, 

(1.28) 

where A denotes the strictly lower triangular part of A, and Di and 

(Dl)^ (respectively D2 and (02)^) represent the operator of derivation d/dz 
in the bases {fn{z))^^Q and {h~^ gniz~^)) (respectively (fl'n(2;))„>o and 
i^n^ fn{z^^)) n>0'^' fn{z),gniz) the bi-orthogonal Laurent polynomials 
satisfying ([Oj) and i^{fm,9n) = KS, 



2) On the tau-functions Tn{t,s), they are given by a centerless Virasoro 
algebra of partial differential operators in the {t,s) variables 

VkTn{t, s) = L^^\n{t, s), V/c G Z, 
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with defined by 



3 ^ A — ^ ^ j 



j=k+i ■> j=i 

o 

-in) 



i=i i=i 

fe — 1 o2 r^ OO „ 



j^^dsjdsk-j dsk ^ 



j=A;+l ^ j=l ■> 

satisfying the commutation relations 

[4"\lJ"^] = (A:-/)4+\, VA;,/eZ. (1.32) 

We like to end with a few comments. First, the general "philosophy" that 
both the hierarchy and its master symmetries are completely specified by 
their definition on the bi- moments, rests on a Favard like theorem which 
states that there is a one-to-one correspondence between CMV matrices 
(^1, ^2)5 with entries built in terms of Xn and yn satisfying xq = y^ = 1 and 
XnUn 7^ > 1, and quasi-definite Toeplitz bi-moment functionals defined 
up to a multiplicative nonzero constant. This theorem can be proven as a 
generalization to bi-orthogonal Laurent polynomials of a similar result in 
[lOj . for orthogonal Laurent polynomials on the unit circle. For a complete 
and independent proof, see [30]. Second, we feel that there are problems that 
still need to be investigated in connection with the master symmetries of the 
AL hierarchy. It is known that there is a strong relation between master 
symmetries and multi-hamiltonian structures of integrable hierarchies, see 
[31 [TTl [T2| [T3j and the references therein. However the known results in 
this direction don't apply in the context of the AL hierarchy. It seems to 
be related to the existence of a full Virasoro algebra of master symmetries, 
instead of half a Virasoro algebra like for the usual Toda lattice hierarchy or 
the Korteweg-de Vries (KdV) hierarchy. Also as shown by Magri and Zubelli 
|23j . master symmetries of the KdV hierarchy are strongly connected with 
the Duistermaat-Griinbaum [13] bispectral problem. For similar results in 
the context of orthogonal polynomials on the line and the Toda lattice, 
we refer the reader to [18^ [19] . Our results prompt towards a study of the 
bispectral problem in the context of (bi)-orthogonal polynomials on the unit 
circle, about which little seems to be known. 
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2. Bl-ORTHOGONAL LAURENT POLYNOMIALS AND CMV MATRICES 

In [9], Cantero, Moral and Velazquez have constructed two bases of or- 
thogonal Laurent polynomials (in short L-polynomials) for which multipli- 
cation by z (and z~^^ in the ring C[z,2:~^] is represented by a five-diagonal 
matrix. When there is an underlying hermitian scalar product satisfying the 
Toeplitz condition, the two bases which they call right and left orthogonal 
L-polynomials on S"^, are obtained by applying the Gram-Schmidt proce- 



dure to the ordered bases {l,z,z 



.} and {1, 



z, z 



^...} 



respectively. In [9] the result is obtained for a sesquilinear hermitian quasi- 
definite form on C[2,z~^], satisfying the Toeplitz condition. In this section, 
we show that dropping the condition "hermitian" leads to two sequences of 
right and left bi-orthogonal L-polynomials with the same property. More- 
over, we give explicit expressions for the entries of the generalized CMV 
matrices in terms of the variables Xn, Um 

> 0, defined in (frT2]l . 
As with bi-orthogonal polynomials, in all the paper, we shall assume as 
in (|1.2p that L : C[z,z~^] x C[z,z~^] C[z,z~^] is a bi-moment functional 
(i.e. it is bilinear) satisfying the Toeplitz condition (|1.3p . The case of a 
sesquilinear form ( • | • ) satisfying the Toeplitz condition can be handled by 
considering the bi-moment functional L[f{z),g{z)] = {f{z) \ g{z)), with g{z) 
the Laurent polynomial obtained by conjugating the coefficients of g{z). The 
two sequences of monic right and left bi-orthogonal L-polynomials we shall 
construct will be expressed in terms of the sequence of monic bi-orthogonal 
polynomials {pn\z),pn\z)}n>o, given by the well known formulae 

/ Mo.o • • • Mo.n-i 1 \ 



1 



det 



with Tn = det (/xfcz) 



1 , 
— det 

Tr, 



0<k,l<n-l- 



/"1,0 
("0,0 



1 



lJ'l,n- 
fJ'n.n- 



'1,1 



/^n— l,n 



2.1. Bi-orthogonal Laurent polynomials. The following definition is 
natural from our previous discussion. We define the vector subspaces 



T[ 1 7'^ 7 



m ^m+1 



... ,Z 



n—1 



Vm, n G Z, m < n, 



and for n > 



with the convention 





rt,n) 






1 = 






= = 



■^2n+l ■ — IL'— n— l,ri! 



(3r) < 



(30 < 
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Definition 2.1. A sequence {fn,9n}n>o in C[2:, z"^] is a sequence of right 
(left) bi- orthogonal L-polynomials with respect to £ if 

(1) 

(2) £'[fn,gm] = hnSn,m, with hn 0. 

Remark 2.2. Similarly to orthogonal polynomials, condition (2) in Defini- 
tion 2.1 can be replaced equivalently by 

£[/2n,^''] = 0, £[z'^',g2n] = if -U + 1 < k < U, 

^f2n+l,z''] = 0, £[2:'^',52n+l] =0 if -U < k < U, 
[ £[/2n+l,z"+^] / 0, £[z"+l,52n+l] / 0, 

in the case of right bi-orthogonal L-polynomials. For left bi-orthogonal L- 
polynomials the equivalent condition is 

' £[/2n,2;1 = 0, L[z'',g2n] = if-n<k<n-l, 

-G[/2n,2'^] 7^0, L[z^,g2n]j^0, 

^f2n+l, z''] = 0, ^z'',g2n+i] =0 if -n < k < u, 

[ L[f2n+l,Z-^-'] / 0, \<72n+l] / 0. 

We start by proving that sequences of right and left bi-orthogonal L- 
polynomials for a given Toeplitz bi-moment functional £ are closely related 
to each other. 

Proposition 2.3. Let f*{z) = /n(^~^) andgl{z) = gn(z~'^)- Then {fn,gn}n>o 
is a sequence of right bi-orthogonal L-polynomials with respect to L if and 
only if {9nj fn}n>o is a sequence of left bi-orthogonal L-polynomials with 
respect to L . 

Proof We have f*,gl eh'X L;;;_^ if and only if G L+ \ L+_p The 

result then follows from 

^[9*m{^)Jn{^)] = ^[9m{z-'),fn{z-')] = ^[fn{z),gm{z)]. 

□ 

Sequences of right or left bi-orthogonal L-polynomials with respect to L 
are also very closely related to sequences of bi-orthogonal polynomials for 
L. This is proven in the next theorem. 

Theorem 2.4. Let L be a Toeplitz bi-moment functional and let {fn, gn}n>o 

be a sequence in C[z,z~^]. Let us define 

I P2n (^) = Z''g2n{z-'^), P2n+li^^) = ^"/2n+l(^), ^2 1) 

1 pSI(.z) = Z"f2n{z-^), = Z''g2n+l{z). 

The sequence {fmgn}n>Q is a sequence of right bi-orthogonal L-polynomials 

with respect to L if and only if {pn\pn^}n>o is a sequence of bi-orthogonal 
polynomials with respect to £>. Furthermore we have 

^[fn,gn]='C\p'^\p'^K (2.2) 
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An analogous statement holds for sequences {fn, gn}n>o of left bi-orthogonal 
L-polynomials, if we define 

I Viliz) = Z''f2n{z), P2n+l{z) = ^"52n+l (^^"^ ) , ^2.3) 

Proof. For n > 0, we define ¥n = {1, z, . . . , z"") the vector subspace of 
polynomials with degree less than or equal to n, and P_i := {0}. For 

n>o defined as in (j2.ip it is trivial that 



n— 1 ' 



pSI > pSI e P2n \ F2„-l ^ 52„, f2n G L+ \ 
^'2n+l'^'2n+l ^ IP2n+l \ IP2n <^ /2n+l,52n.+ l G L^„+l \ 



Furthermore we have using the Toeplitz condition (jl.3p 

£[pS+i(^),^'] =£[^"/2n+l(^),/] =£[/2n+l(^),^'-"], 

and similarly 

L[p^^^{z),z']=L[z"-\g2niz)], L[z\p^^^_^,iz)] = L[z'-\g2n+iiz)], 

=L[f2n{z),Z--'']. 

Consequently we have 

^ b2n+i(-2)> z'']=0, 0<k<2n ^ L [f2n+i{z), z^] = {), -n < k < n 
= 0, Q<k<2n-l ^ L[z'' , g2niz)] = 0, -n + 1 < k < 

'^[■^'''pS+iC-^)] = 0' 0<k<2n <^ L[z'',g2n+i{z)] =0, -n < k < n 
L[z^,p''2n{z)] =0, 0<k<2n-l ^ ^[f2n{z), z''] = 0, -n + l<k< 
and 

^ [^'"+' , pS+I (^)] / 4^ £ , 52n+l (^)] / 0, 

Thus, according to Remark \2.2\ {fn, gn}n>o is a sequence of right bi- 
orthogonal L-polynomials with respect to L if and only if {pn\pn^}n>o 
is a sequence of bi-orthogonal polynomials with respect to L. Equation 
(j2.2p follows immediately from the definition ()2.ip and the Toeplitz condi- 
tion (fOI) . 

The statement ()2.3p for sequences of left bi-orthogonal L-polynomials is 
an immediate consequence of the result for sequences of right bi-orthogonal 
L-polynomials and Proposition 12.31 This concludes the proof. □ 

We are now able to prove the existence and the unicity of bi-orthogonal 
L-polynomials with respect to L. 
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Corollary 2.5. Consider a Toeplitz bi-moment functional L. There exist 
a sequence of right bi-orthogonal L-polynomials with respect to L and a se- 
quence of left bi-orthogonal L-polynomials with respect to L if and only if L 
is quasi- definite as defined in (]1.6p . Each L-polynomial in these sequences 
is uniquely determined up to an arbitrary non-zero factor. 

Proof. By virtue of Theorem 12. 4^ the existence of a sequence of right or left 
bi-orthogonal L-polynomials with respect to L is equivalent to the existence 
of a sequence of bi-orthogonal polynomials with respect to £, which are 
known to exist if and only L is quasi-definite. Since bi-orthogonal polyno- 
mials are uniquely determined up to an arbitrary non-zero factor, the same 
holds for right and left bi-orthogonal L-polynomials. □ 

From now on we shall assume that L is quasi-definite, and {fn-,gn}n>o is 
a sequence of monic right bi-orthogonal L-polynomials with respect to £, 
i.e. the coefficients of z"" in f2n,g2n and in f2n+i, g2n+i are equal to 1. 
We denote by {pn\pn^}n>o the associated sequence of monic bi-orthogonal 
polynomials with respect to £, as defined by (j2.ip . 

2.2. Five term recurrence relations. We now prove that bi-orthogonal 
L-polynomials with respect to a quasi-definite Toeplitz bi-moment functional 
always satisfy five term recurrence relations. This generalizes the result 
obtained in [9] for orthogonal L-polynomials associated with a quasi-definite 
Toeplitz sesquilinear hermitian form. The essential ingredient in the proof in 
[9j is the Toeplitz condition. Consequently, it can immediately be translated 
to the case of bi-orthogonal L-polynomials. 

Theorem 2.6. Let {fn, gn}n>o be a sequence of monic right bi-orthogononal 
L-polynomials with respect to L, and f^iz) = fn{z^^), gn(z) = gn{z^^)- 
Then for n > there exist five term recurrence relations 



n+2 



n+2 




i=n—2 



i=n—2 



n+2 



n+2 




1=71 — 2 



i=n—2 



where we use the convention fn{z) = gn{z) = if n < 0, and 




with hfi = 'Ci[fn,gn]- Moreover, we have for all n >0 

a2n-l,2n-3 = 0, a2n,2n+2 = 0, 

/32n-l,2n-3 = 0, P2n,2n+2 = 0. 
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Proof. As fn € \ IL^_i, we have zfn{z) G This imphes that zfn 

admits an expansion in terms of fo, . . . , /n+2 

n+2 
i=0 

with an,i £C, 0<i<n + 2. Consequently, by bi-orthogonality of the 
sequence {/n,S'n}n>o we have 

n+2 

'^[^/niS'm] — ^i'3^n,«'^j,m ■ 
1=0 

But we also have 

^[zfn,zgk]=£'[fn,gk] = 0, <k <n-l, 
and {go, ■ ■ .,gn-3) C {zgo, zgn^i)- It follows that 
^[zfn,gk]=^, < k <n-3. 
Consequently we have a^^i = if ? < n — 2, and thus 

n+2 

Zfn{z) = ^ an,ifi{z). 
i=n-2 

We prove that a2n,2n+2 = «2n-i,2n-3 = 0. We first prove that a2n,2n+2 = 0. 
Indeed, we have zf2n{z) € . . . , z^^"). Consequently, using condi- 

tion (3r) in Remark \2.2\ we have £[^;/2n, fi'2n+2] = and thus a2n,2n+2 = 
0. We also have a2n-i,2n~3 = 0. Indeed, we have i^[zf2n-i-,g2n-'i] = 
'^[/2n-i,^;~"^5'2n-3], and z"'^ g2n-?,{z) G (z^~",...,2;"~2). From condition 
(3r) in Remark 12. 2| it follows that L[zf2n-i, g2n-3] = 0. A similar argu- 
ment gives /32n,2n+2 = /32n-i,2n-3 = 0. The proof of the other recurrence 
relations is similar. 

The coefficients in the recurrence relations satisfy 

_ ^[zfn,gi] n _^[fi,Zgn] 
(^n,i — f, r r 15 Pn,i 



^[fugi] ' ' ^[fi,gi] 

^[gt.zf*] _L[zg*,f* 

PnA 



"'^ L[g*J*]' '^"'^ L[g*J*]- 
It follows from the definition of {g^, /n}n>o that 

* ^ ^[9*,^fn] ^ ^[fn,zgi] ^ L[fn,zgi] £[/n,gn] ^ n K 
£[5*,/;] £[/n,5n] ^^•"/ir 

Similarly we have 

o* ^ ^[z9nJi] ^ ^[zfi,gn] ^ ^Zfi,gn] £[/n,gn] ^ K 

^"'^ j:[g*j*] m,g,] L[fn,gn] m,9^] "'""/^r 

This concludes the proof. □ 
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Corollary 2.7. With the same notations as in Theorem \2.6\ we have 

n+2 n+2 



Z 9n{Z) 



Pl,i9i{z), 



i=n—2 
n+2 



i=n—2 
n+2 



Z ^fniz) = Yl ^n,ift{z), Z ^gl{z) = Y Pn,i9*i{z). 
i=n—2 i=n—2 

Defining the vectors 

f{z) = {fn{z))^^Q, g{z) = {gn{z))^^^, 

nz) = f{z~') = (/:(^))„>o' 9*{z) = 9{z-') = {g*n{z))^^,, 

the five term recurrence relations obtained in Theorem 12.61 and Corollary 
12.71 can be written in vector form 



(2.4) 
(2.5) 



' zfiz) = A,fiz), 
zg{z) = A2g{z), 
z-^fiz) = Alfiz), 

^ z-^g{z)=Alg{z), 



{ zr{z) = Air{z), 

zg*{z)=Alg*{z), 
z-^nz)=Ai riz), 
[ z-^g*{z) = A2g*{z), 



(2.6) 



with 



^1 



[a 



A. 



(ft,.) 



«J>0' 



where ajj = = if |z — j\ > 2, and 

Al = hA'^h-\ A*2 = hA'^h-\ (2.7) 

where h = diag(/i„)„>o. We call the matrices Ai,A2 the CMV matrices. 
Clearly, from (|2.6p . we have 

Al = A^\ A*2 = A^\ (2.8) 

2.3. Explicit expression for the entries of the CMV matrices. Ex- 
plicit expressions for the entries of the CMV matrices can be found in terms 
of the variables introduced in (jl.l2p defining the Szego type coupled 

linear recurrence relations p.l3p . 

Theorem 2.8. The non-zero entries of the CMV matrices Ai and A2 are 



{Ai)2n-l,2n+l — 1, 
{Al)2n-l,2n = —X2n+1, 

{Al)2n,2n+1 = 2/2n, 
{Al)2n,2n = —X2n+iy2n, 

and 

(^2)2^-1, 2n+l = 1, 
(^2)2n-l,2n = — y2n+l, 



(^l)2n-l,2n-l 
(^l)2n-l,2n-2 



-X2ny2n-1, 

-X2n(l - a;2n-iy2n-l), 



(^l)2n,2n-l = y2n-l(l " X2ny2n), 
(^l)2n,2n-2 = (1 " a;2n-iy2ri-l ) (1 " X2ny2n), 

(^2)2n-l,2n-l = —X2n-iy2n, 
(^2)2n-l,2n-2 = — y2n(l — X2n-iy2n-l) , 



(^2)2n,2n+l — X2n, 
{A2)2n,2n = —X2ny2n+1, 



(^2)2n,2n-l = X2n-l{^ " X2ny2n), 
{A2)2n,2n-2 = (1 " a;2n-iy2n-l ) (1 " X2ny2n)- 
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Proof. (1) We have 

(^l)2n-l,2n+l = 7— ^ [z f2n-l{z) , g2n+l{z)] . 

'^2n+l 

By virtue of Theorem 12.41 we obtain 

= 7-^'^[^^^'2n-l(^)'P25+l(^)]- 

As z^P2ri-i(-^) ^ monic polynomial of degree 2n+l, using the bi-orthogonality 
of the polynomials, we have 

^2n+l 



(2) We have 



{Ai)2n-l,2n = -^'C'[zf2n-liz) , g2niz)] 
i^2n 



By virtue of Theorem 12.41 we obtain 

(^l)2n-l,2n = (z) , Z>« (z"! )] 

''-2n 

By using twice ()1.13p we have 
and thus 

'l2n "2n 
'l2n 

As 2^"'P2n (^~"^) is ^ polynomial of degree 2n, the first term is equal to by 
bi-orthogonality. The remaining terms give 

(^l)2n-l,2n = " ^T^^ [P2n C^^) , (2)] " T^'C [pS (^) , pS-I (^)] 
Il2n Il2n 

= —X2n+1- 

(3) We have 

{Ai)2n-l,2n-l = -T^ L [z f2n-l{z) , g2n-l{z)] ■ 

l^2n-l 
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By virtue of Theorem 12.41 we obtain 



ir~^ [^P2n-l (^) ' pS-1 (^)] • 
/l2n-l 



By using ()1.13p we have 



(^l)2„-l,2n-l = -^2„^'"-VS-l(^-'),pg-l(^)] 



^2n-l 
= -2;2ny2n-l 

(4) We have 



1 

I- 

'2n-l 

£[y2n-i^'"-\pS_i(^)] 



(^l)2„-l,2n-2 = -r— ^[zf2n-l{z),g2n-2{z)\. 

"-2n-2 



By virtue of Theorem 12.41 we obtain 

(^l)2n-l,2n-2 = L[z'->^1,{z) , Z^-^ p^^l^iz'^] 

n2n-2 

.(1) (-,\ ^2n-2 (1) / -In 



-L[zp^^l,{z),z'-^p\^l,{z-% 

H2n-2 

Using p.l3p we obtain 

(^l)2n-l,2n-2 = [p^ (z) - X2„z2"-lpgJ_i (^-^ ) , Z^^^^l^S-^ (^"' )] 



2n-2 



^—L[p^:i{z),z'-^p^Uz-^)] - ^L[zpfUz-^),p^l 



"-271-2 "-2n-2 

The first term is equal to as z^"~^P2n-2(^~^) ^ polynomial of degree 
2n — 2. Consequently we have 



(^l)2n-l,2n-2 = " 77^^ [^?'2n-2 (^) ' P^n-l 

?^£[z2-\p(li(^) 

"2n-2 



r^^[^P2n-2(^)v'"^^^ 
T-2n-2 

X2n f. \^2n-l J2) 
h2 
^2n-l 

= -T a;2n 

"-2n-2 

= -(1 - X2n-iy2n-l)x2n- 

(5) The other relations are proven in a similar way. This finishes the 
proof. □ 
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3. The AL hierarchy and a Lax pair for its master symmetries 

In this section we "dress up" the equations defining the Ablowitz-Ladik 
hierarchy (I1.16P and its master symmetries (ll.lTh on the bi-moments. This 
leads to Lax pair representations both for the hierarchy and its master sym- 
metries on the CMV matrices. In all this section we shall denote the time 
variables {t, s) = {ti,t2, . . . , si, S2, ■ ■ ■) of the AL hierarchy by (tfc)fcGZ; with 
t_fc = Sfc, A; > 1, and Tq defined as in the Introduction (see below (11.16P ). It 
is only in the next section that the notation (t, s) will be more convenient. 

3.1. The Ablowitz-Ladik hierarchy. Let 

X{z) = {l,z,z-\z^z-^...f, (3.1) 

and let £ be a quasi-definite bi-moment functional satisfying the Toeplitz 
condition. We introduce two matrices Si and S2 by writing the vectors 
f(z),g{z) ()2.4p of monic right bi-orthogonal L-polynomials with respect to 
L as follows 

f{z) = Si x{z), g{z) = h {Siy^ x{z), (3.2) 

with h = diag(/i„)„>o and hn = ■£[/ni5n]- With this definition, Si is a lower 
triangular matrix with all diagonal elements equal to 1, and S2 is an upper 
triangular matrix such that S2 has all diagonal elements equal to 1. 



M 



-moment matrix 
\ 



(3.3) 



Associated to L we also define the semi-infinite bi- 

/ /^o,o fJ-O,! fJ'0,-1 
Aii,o /^i,-i 

\'-- '■■ ■■ - J 

with //m,n as in (|1.4p . (jl.Sp . The bi-moment matrix M can be written in 
terms of the vector xiz) in (j3.ip 

M= (l\(x{z)) ,(x{z)) ]) 

The existence of a sequence of right bi-orthogonal L-polynomials for L is 
equivalent to the existence of a factorisation of the bi-moment matrix M in 
a product of a lower triangular matrix and an upper triangular matrix with 
non-zero diagonal elements. 

Proposition 3.1. The bi-moment matrix M factorizes in a product of a 
lower triangular matrix and an upper triangular matrix 

M = SyS2. 

Proof. By bi-orthogonality of the sequence {fn, gn}n>o, we have 
This can be written in matrix form 

h = ('^[/m)5n])o<^„<oo- 
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Using the expressions ()3.2p we obtain 

= Si M S^^ h. 
Consequently we have 

M = S^^S2, 

which estabhshes the result. 

We define the semi-infinite shift matrix A by 



17 



□ 



(3.4) 



We have 



A 



/ 1 

1 

1 
1 
1 



V 



(3.5) 



and A~^ = A"^. We leave to the reader to check that, because of the Toeplitz 
property satisfied by the bi- moments in (13. 3p . we have the commutation 
relation 

[A, M] = 0. (3.6) 
The CMV matrices can be obtained by "dressing up" the shift A. 



Proposition 3.2. We have 



A2 = h{S^) 'AS^h-\ 
A^^ = S2 A^ A^'^ = h (S^Y Sf h-\ 

with Si and S2 defined in p.2p . 
Proof. We have 

Ai f{z) = zf{z) = z Si x{z) = SiA xiz) = SiA S^' f{z). 
It follows that 

Ai = SiAS^^. 

The proof for A2 is similar. The factorisations in (j3.8p follow from (j2.7p . 
and ([321). □ 

Remember that because L : C[2:, z"-"^] x C[2:, z^-"^] — )• C is a Toeplitz bi- 
moment functional, the bi- moments ^m,n = ^[z'",^"'] only depend on the 
difference m — n and can be written as in (jl.Sp fj,m,n '■= IJ-m-n- 

The Ablowitz-Ladik hierarchy is defined on the space of bi-moments by 
the vector fields 



(3.7) 
(3.8) 



9^ 
dtk 



(3.9) 
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where we have put Sk = t-fc in ()1.16p . Obviously, these vector fields satisfy 
the commutation relations 

[Tk,Ti] = o, yk,iez. 

It follows from the definition of A in ()3.4p and (jS.Op that the time evolution 
of the bi-moment matrix M is given by the equations 



Otk 



(3.10) 



Equations (13. 9p and (j3.10p are two equivalent formulations of the Ablowitz- 
Ladik vector fields at the level of the bi-moments. 

For a square matrix A, we define 

• Aq the diagonal part of A; 

• A- (resp. ^4-) the lower (resp. upper) triangular part of A; 

• A (resp. ^++) the strictly lower (resp. strictly upper) triangular 

part of A. 

We establish the following lemma, based on the factorisation of the moment 
matrix M in Proposition 13 . 1 1 in a product of a lower triangular and an upper 
triangular matrix. 



Lemma 3.3. We have for k € 

dSi 



k 



S^' = -(^^)-, (3.11) 



{Slh-r'^mf^ = {A^')^^- (3.12) 



Proof. On the one hand, we have using Proposition 13.11 



dM 



„_i dSi I I dS2 

1 "fj3~ 1 '-'2 + „ . 



dtk ' dtk ' ^ ' dtk 
On the other hand, from equation (j3.10p we have 

dM 



dtk 

-1 



As Ai = S1A.S1 , we obtain 



Since is strictly lower triangular, the first term in the right hand side of 
this equation is strictly lower triangular. The second term is upper triangu- 
lar. Consequently, taking the strictly lower triangular part of both sides of 
the equation yields 

dtk' ~ ^ ''''' 

which establishes (|3.1ip . 
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To establish the other formula, we write M = {S^^ h) {h-^ S2) which 
gives 

dtk dtk dtk 
Using the commutation relation (j3.6p and (j3.10p . we also have 

^ = MA^ = {S^^h) (/^-lS2)A^ 

As A2 = {S2 h^^)^^ A [S2 h~^), we obtain after some algebra 

= ^^^^ ((sr^ hf)-' + {s^h^'r' 

Since h)'^ is upper triangular, the first term in the right hand side 
of this equation is upper triangular. As is lower triangular with 

all diagonal entries equal to 1, the second term is strictly lower triangular. 
Consequently, taking the strictly lower triangular part of both sides of the 
equation yields 



which establishes (I3.12p . completing the proof. □ 



We are now able to obtain a Lax pair representation for the Ablowitz- 
Ladik hierarchy. 

Theorem 3.4. The "dressed up" form of the moment equation (jS.lOp gives 
the following Lax pair representation for the Ablowitz-Ladik hierarchy on the 
semi-infinite CM V matrices {Ai,A2) 



(3.13) 



Proof As Ai = 5i A5f ^ and A2 = {S^ h'^)-^ A {S^ h'^), we have 

.^^'^^2/^ ) dtk 



Proof As ^1 = 


dAi 


^dSi ^ 


dtk ~ 


I dtk " 


By Lemma 13.31 




dAi _ 




dtk 



■ , Ai 



and 
we obtain 



dtk 



dAo 



and -^ = [A2,{A^')-], 

Otk 

which establishes (|3.13p , concluding the proof. □ 

Remark 3.5. Looking back at the explicit expressions for the entries of the 
CMV matrices in Theorem 12.81 the reader will observe that the entries of 
A2 are obtained from those of Ai by exchanging the roles of the variables Xn 
and yn- Also Ai contains as entries —X2n+i and y2n and thus A2 contains 
as entries X2n and —y2n+i, n > (remember that xq = yo = 1). Thus the 
pair of Lax equations in p.l3p completely determines the Ablowitz-Ladik 
hierarchy in terms of the variables x„ and yn- 
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Using the explicit expressions in terms of the variables Xn and yn for the 
entries of the CMV matrices obtained in Theorem 12.81 and Theorem 13.41 one 
easily computes the equations for the vector fields Ti and T_i 

"g^ — V-L XnUnjXn+l) "q^ — \^ Xnynj'^n—li 

dyn ,^ s dyn ,^ . 

= -{^ - Xnyn)yn-1, = [1 - Xnyn)yn+1- 

After the rescaling Xn e~^*x„, y„ — )• e^^yn, the vector field Ti — T_i writes 

Xn — 2X}i -|- Xji—\ Xjiyn{xn+1 ~l~ Xji—\) j 

Vn = -Vn+l + 2y„ - yn-l + Xnyn{yn+l + Vn-l) , 

which are usually known as the Ablowitz-Ladik equations, see [HIS]- Upon 
making the change of variable t ^ it, when y„ = the system reduces 
to the equation 

which is a discrete version of the focusing/defocusing nonlinear Schrodinger 
equation. 

3.2. A Lax pair for the master symmetries. In this section we trans- 
late the action of the master symmetries vector fields T4, /c G Z, defined on 
the bi-moments by ()1.17p . on the CMV matrices (^i,yl2)- 

We first decompose the vector fields as follows 

Vk = kTk + Vk, (3.14) 

where are the Ablowitz-Ladik vector fields (13. 9p . At the level of the 
bi-moments, the vector fields are given by 



auh 



(3.15) 



These vector fields satisfy the following commutation relations 

[Vk,Ti]=in+i. 

It follows that 

[[Vk,Ti],Ti] = 0, ykjGZ. 

Consequently, like the vector fields V^, the vector fields V^, k S Z, form a 
Virasoro algebra of master symmetries for the Ablowitz-Ladik hierarchy. 
The differentiation of xi^) with respect to z is defined by 

±xiz) = Sxiz), (3.16) 

where 

5 = AA^, with A = diag(0,l,-l,2,-2,...), (3.17) 
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and A is as in (I3.5p . 

Remembering the notation (11. 5[) . (I3.15P writes 

which is equivalent to the following equation on the bi-moment matrix M 

(3.18) 



dM 
duk 



AA'^M- A'^MA = [A,A'=M]. 



Remember from (j3.'2|) that 

fiz) = Six{z), giz) = h{S^y\iz), 
and, according to (12. 6j) and (12. 7p . these vectors satisfy 

A,f{z) = zf{z), Aj{h-'g*{z))=z{h-'g*{z)), 
A2giz) = zgiz), Al{h-^ r{z)) = z{h-^ r{z)). 



(3.19) 

(3.20) 
(3.21) 



We define the semi-infinite matrices Di , and D2 , D2 by the relations 
j-f{z) = Drf{z), ^^{h-'g*{z))={Dl)^{h-'g*{z)), (3.22) 



d 



g{z) = D2g{z), 



d 



{h-^nz))={DlY{h-^r{z)). (3.23) 



dz ^ ' ^ ^ ^ " 
These matrices can be "dressed up" as explained in the next lemma. 
Lemma 3.6. We have 

Di = SiAA^Sy, Dl = -S2A^ AS2\ (3.24) 

D2 = {Sj /i-i)-i A A^ {Sj h~'), D* = -{Sf h-')~' A^ A {Sf h-'), 

(3.25) 

with A as in (|3.17p . 

Proof. Using (fXTOD and ([322]), we have 

D,f(z) = -^f{z) = S,-^x{z). 
dz dz 

By definition of 5 in (j3.16p and (|3.17p , we get 

fiz) = Si 5 f{z) = SiAA^ f{z). 
This proves the first formula in (j3.24p . 

Using ()3.19p and remembering from ()2.5p that g*iz) = giz"^), we have 



dz 



9 (z) 



''-x{z-') = -h{Sl)-^z-^(4-x{u) 



d_ 

dz' 



\du' 
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which gives, using (|3.16|) . (I3.17p . (|3.19p and remembering the definition ([37 
of the shift matrix A, 

-^^g*(z) = -hiSj)-'5z-hiz-') 

= -h{S^r'AA^A'x{z-') 
= -h{S^)-' AA{h{Sj)-y g*{z). 
Consequently, using the definition (j3.22p of D*^ 

{Dlf{h-^g*{z)) = ^^{h''9*{z)) = -{S^r'AAS^{h^'g*{z)). 

This proves the second formula in (j3.24p . 

The proof of (|3.25p is identical to the proof of (|3.24p using (j3.19p and the 
definitions of D2 and D| in (j3.23p . This establishes the lemma. □ 

Lemma 3.7. We have for k G Z 

^S^' = -{DiA'l+')__ - {A'l+'Dl)__, (3.26) 

{S^h-'r' ^^45^ = -iD2Al-')__ - (^r'^2)„. (3.27) 

Proof. By substituting the factorisation M = S^^ S2 of the moment matrix 
into (|3.18p . we obtain 

^ 5-1 S2 + S^'^ = AA'' ^2 - A' S^' S2 A. 
duk duk 

Multiplying this equation on the left by Si and on the right by , we get 

dSi _^ dS2 
duk ^ duk 

Term 1 Term 2 

Using the factorisation of Ai given in (j3.7p and the factorisation of Di in 
(j3.24p . Term 1 gives 

Term 1 = Si A A'^+i 5f ^ = {Si A A^ S^^) {Si A^+^ 5f ^ ) = DiA\+^. 

Similarly, the second term gives 

Term 2 = A\ S2 A S^^ = A^^ S2 A S^^ . 

Using the factorisation of A^^ in (|3.8p we get 

Term 2 = (^2 A^ S^^) S2 A S^^ = (^2 A^ A ^2"^) = -A'I^^ D^, 

where we have used the expression of Dl in Lemma 13. 6i Substituting these 
results in p.28p . we obtain 

_dSi 1 ^ dS2 1 ^ ^fe+i ^ ^fc+i 

auk duk 



+ ^ S^^ = 5i A A^ - Si A*^ 52 A S^^ . (3.28) 
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The first term in the left-hand side is strictly lower triangular, while the 
second term in the left-hand side is upper triangular. Consequently, taking 
the strictly lower triangular part in both sides, we obtain 

which establishes (|3.26|) . 

To establish the other formula, we substitute the factorisation M = 
{S^^ h) {h^^ S2) into equation (j3.18p rewritten as 

— = [A,MA^], 
duk 

which follows from the commutation relation (j3.6p . This gives 



duk duk 

= A (5f ^ h) [h-^ S2) - (^r^ h) {h~^ S2) A. 

Multiplying this equation on the left by {S^^ h)^^ and on the right by 

(/^-l52)-^ we get 



(5f 1 h)-^ A (5f 1 h) {h-^ S2) {h-^ 82)-^ - {h-^ S2) A (/i-i S2)-' 



Term 1 Term 2 

(3.29) 

Using the factorisation of A2 in (j3.7p and the factorisation of D2 in ()3.25p . 
Term 2 gives 

Term 2 = {JT^ S2) t&-^ A A (hT^ 82)'^ 

= (h-^ S2) A'^-i {h-^ 82)-^ {h-^ S2) A A (/i-i ^2)-^ = (A^)^-'' Dl. 
Similarly, using the factorisation of A2 in (|3.7p . gives 
Term 1 = {S^^ h)~^ A (Sf ^ h) {AI)-^ 

= {s^'h)-'A{s^H) {a^)-Ha^)'-K 

Using the factorisation of A2^ in (|3.8p and the factorisation of D2 in (j3.25p . 

we get 

Term 1 = {h-^ Si) AA{h-^ Si)'^ (^D^"^' = -{D*f (A^)^-''. 
Substituting these results in the transpose of ()3.29p . we obtain 

duk duk 
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Since {S^^ h)^ is upper triangular and S'J is lower triangular with di- 
agonal elements equal to 1, by taking the strictly lower part of both sides of 
this equation, we obtain (j3.27p . This concludes the proof of the lemma. □ 

We are now able to obtain a Lax pair representation for the master sym- 
metries vector fields V^, /c G Z. 

Theorem 3.8. The "dressed up" form of the moment equation (j3.18p gives 
the following Lax pair representation for the master symmetries vector fields 





on the semi 


-infinite CM V matrices (^1,^2) 








'Ai , {Di A'l+^)__ + Dl) _ " 






duk ^2 ~ 


\d2AI~'')_ + {aI-'^d^)_,A2 


VA; G Z, 



(3.30) 



or equivalently 





= + 


\d,a1+')^-{a1+'di)__,Ai 


v/c e z, 


T^^2 


= 4"' + 


'A2, {Al~'D*,U-{D2Al'')_^ 


VA: G Z. 



Proof As Ai 
dAi 



Si A 5f ^ and = {S^ h-^)-^ A {S^ h-^), we have 



duk 



and 



duk 



A2,iSlh- 



1 d{Si h 



duk 



Using IK26\\ and IKTn in Lemma EZl we obtain (f330D . 

From (f3:20D . ([3:22]) and from (fgrHT) . (f3:23D . we deduce that [Ai,Di] = 1 
and [1)2; ^2] = 1- From these commutation relations, one readily obtains 
that 



^2 ' 



which gives the equivalent formulation for the representation of the master 
symmetries on the CMV matrices (^1,^2). This concludes the proof. □ 



We notice that as a consequence of the Lax pair representation (13.130 for 
the AL hierarchy in Theorem 13.41 the relation between the vector fields 
and Vk in (13.141) and the Lax pair representation ()3.30p of in Theorem 
3.81 we have established the Lax pair representation (jl.27p . (jl.28p of the 
vector fields Vk as announced in Theorem II. II in the Introduction. 



Using the explicit form of the CMV matrices {Ai,A2) in Theorem 12.81 
and Theorem 13.81 remembering Remark 13.51 one can compute the first few 
master symmetries vector fields 'V_2i '^^-ii '\^0i '^^i terms of the variables 
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'V_2(x„) = (n - 4)x„_2(l - - 

- - x„y„)((n - 4)x„_iy„ + (n - 

n n 

A:=l fc=l 
n n 

- 2Xn ^ ykXk-2 + 2x„ ^ ykyk-lXk-lXk-2, 

k=2 k=2 

'^-2{yn) = -nyn+2(l " Xnyn){'^ - Xn+iyn+l) 

+ yn+l(l - Xnyn){nXnyn+l + (n - l)x„_iyn) 
n n 

+ 2y„+i(l - Xn2/n) ^ yfcXfc-i - yn ^ 

fc=l k=l 
n n 

+ "^yn ^ ykXk~2 - '^yn ^ ykyk-lXk~lXk-2, 
k=2 k=2 

n 

V_i{Xn) = {n- 2)x„_i(l - x„y„) - Xn'^ykXk-l, 

k=l 

n 

'V-i(yn) = -ny„+i(l - + j/n j/fca^fc-i, 



k=l 



fe=i 

n 

'Vi(yn) = -(n - 2)y„_i(l - x„y„) + y„^Xfcyfc-i- 

fc=i 

4. The action of the master symmetries on the tau-functions 

As we recalled in the Introduction in formula (11.22p . the tau-functions of 
the AL hierarchy are given by 

(4.1) 

It immediately follows from the generating function of the elementary Schur 
polynomials (I1.23P that 

^Snit) = Sn-k{t), (4.2) 
Otk 
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which shows that the formal solution of the AL hierarchy (I1.16P on the 
moments is 

oo 

l^ji't,s)= ^ Sm{t)Sn{s)fJ,j+m~n{0,0), Vj G Z. (4.3) 

m,n=0 

The expansion (jl.24p of the tau-functions in terms of the Pliicker coordi- 
nates (jl.25p and the Schur polynomials (jl.26p easily follows. Indeed, by 
substituting (j4.3p into (j4.ip . we have 

rn{t,s)= det [^fc_;+i^_j-^(0,0)]g<^_;^^ 

0<io,jl,...,jn-l 
0<ioJl,---Jn-l 

X (t) . . . 5'i„_i {t)Sjo (s) . . . (s). 

Relabeling the indices as follows ik ik — k,ji ji — I, we get 

Tnit,s) 

0<io,...,in-i 

0<iOvJn-l 

X Sj„(s)Sji_i(s) . . . Sj„_j_(„_i)(s) 



= E E (-ir(-irdet[^,,_,, (0,0)] 

0<jo<---<*n-l o-i,a2eS„ 

0<jo<-<jn-l 

X ^Vi(o)(*)^Vi(i)-iW ••• 

= Yl Pio,...,in-i 'S'i„_i-(n-l),...,io(0'S'i„-i-(n-l),...Jo(^)' (4-4) 

o<io<---<in-i 

with (— l)'^ the sign of the permutation a. 

The aim of this section is to establish the second part of Theorem 11.11 in 
the Introduction. 

Theorem 4.1. For all k we have 

Y ^fc(pio,...,i„_i)5i„_i-(„-l),...,io(*)'9i„_i-(n-l),...,jo(«)' (4-5) 

n — 1 

with L^,^\k £ Z, defined as in (fr29D . (fOOD . (fOT]) . and Vfc ('pio,...,i„_i ] t/ie 

i0,---Jn-l 

-Lie derivative of the Pliicker coordinates (jl.25p m t/ie direction of the master 
symmetries Vk of the AL hierarchy, as defined in (I1.17P . 
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This theorem is the key to the quick derivation of the various "Virasoro- 
type" constraints satisfied by special tau-functions of the AL hierarchy. As 
an ihustration we estabhsh the following result. 

Corollary 4.2. The partition function of the unitary matrix model 
Tnit,s) 



/ exp I y itj Tr W + Sj Tr U~^) \dU, 



where U (n) is the group of unitary n x n matrices and dU is the standard 
Haar measure, normalized so that the total volume is 1, satisfies the Virasoro 
constraints 

4"V„(t,s) = o, Vfcez, 

with defined as in (fL29]) . (fOO]) and (fL3T]) . 

Proof. This case corresponds to p{z) = 1 in the deformed weight (jl.lSp . so 
that the initial moments (at time = (0,0)) are given by 

/ • dz 

with (5j the usual Kronecker symbol. By the definition (jl.l7p of the master 
symmetries 14, it follows that 

Vfc(^j)|(t,s)=(o,o) = (j + A;)Mj+fc(0,0) = (i + k)5j+k^Q = 0, 

which, using the definition of the Pliicker coordinates (jl.25p and formula 
rsl). establishes the result. □ 



Remark 4.3. The unitary matrix model was first discussed in [21]. Corol- 
lary 14.21 was established by Haine and Vanderstichelen pT] in the more gen- 
eral case when the integration takes place over the unitary matrices whose 
spectrum miss an arc of the unit circle. Then the Virasoro constraints de- 
couple into a time-part and a boundary-part. The method used in [2T] was 
based on the standard trick of making a change of variable in the integral and 
exploiting the invariance of the integral. After [21] was completed, we no- 
ticed that Corollary 14. 21 had already been obtained by Bowick, Morozov and 
Shevitz using the same method. The authors obtain the equivalent con- 
straints {L^^^ - L^^l)Tn{t, s) = 0, A: > 1, and (L^"^ + L^^l)Tn{t, s) = 0, A; > 0, 
but don't notice the commutation relations (11.32[) of the centerless Virasoro 
algebra. Also in [4] Adler and van Moerbeke found the s/2 subalgebra of 
constraints corresponding to k = —1, 0, 1, using the 2-Toda vertex operator. 

Actually, in the proof of Theorem 14. H we shall need to know that the 

in) 

operators Lj^ ,k € Z, satisfy the commutation relations of the centerless 
Virasoro algebra. For the convenience of the reader we repeat the proof 
given in [21]. Consider the complex Lie algebra A given by the direct sum 
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of two commuting copies of the Heisenberg algebra with bases {ha, aj \j G Z} 
and {hb,bj\j G Z} and defining commutation relations 

[ha,aj] = , [aj,ak] = jSj-kha, 

[h:bj] = , [bj,bk] = jdj^^kh, (4.6) 

[K,h]=0 , [aj,bk]=0 , [ha,bj]=0 , [hb,aj]=0, 

with j, k €z Ti. Let "B be the space of formal power series in the variables 
ti,t2, ■ ■ ■ and si,S2, ■ ■ ■ , and consider the following representation of yi in "B 

__d_ _ . . _ A h - ■ 

ao = bo = fi , ha = hb = 1, (4.7) 
for j > 0, and ^ G C. Define the operators 



(n) 



where A; G Z, a^, 6j are as in ()4.7p with ^ = n, and where the colons indicate 
normal ordering, defined by 

f aiau if 7 < /c, 
: a,afc := <^ " .p r 
1^ OfcOj if J > fc, 

and a similar definition for : bjbk ■, obtained by changing the a's in 6's in 
the former. Expanding the expressions in (j4.8p we obtain for k > 

^W- Vit— + - 

^0 -Z^^hQ. + 2 ' 

j>0 



. (n) 1 9^ / , N 

= - V +yij-k)ti_kT^ + n—. 



0<j<k j>k ^ ^ 



+ nkth 



(n) 

and similar expressions for i?^ , by changing the t- variables in s-variables. 
Using these notations, we can rewrite (]1.29p . (]1.30p and (ll.3ip as follows 

4") = - sit + \ Y.^a, - 6_,)(a,_, - 6,_,), k > 1 



2 



4")=4")-<\ (4.9) 

Lin) ^ ^(n) _ ^(n) _ 1 _ _ ^^^^^^ ^ ^ ^ 

As shown in [22\ (see Lecture 2) the operators j4^"\ /c G Z, provide a rep- 
resentation of the Virasoro algebra in S with central charge c = 1, that 
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IS 

[4"), 4")] = ik- + ^'c,-.^, (4.10) 

(n) 

for k,l €z 7j. Similarly, the operators Bf, satisfy the commutation relations 

[Bt\Bn = {k- l)Btl + hJ^. (4.11) 
for fc, / G Z. Furthermore we have for fc, / G Z 

(4.12) 

Proposition 4.4. T/ie operators L^^^ defined as in (fOO]) . (fOO]) . p3T]) 

satisfy the commutation relations of the centerless Virasoro algebra 

[4"\ Lf")] = {k- l)Lfl, \/k, I G Z. (4.13) 

Proof. We give the proof for fc, / > 0, the other cases being similar. As 
[^f = 0, i,j G Z, we have using (jM]), (|TOD . and (ITOj) 

[4"), L;-)] = (fc - 0(4+\ - B^-ii) - ^ E i(«.+/^ - b^j-k){ai-j - 6,-0 

i=i 



^ ~ b-j){ak+i-j - bj-k~i) + ^ E j(oi+/ - b_j_i){ak-j - bj-i 

^ k-l 

+ ^ - j){aj - b.j){ak+i-j - bj_k-i)- 



Relabeling the indices in the sums, we have 

=(fc-/)«\-i^i"L) 



^ fe+/-i 

j=k+i 
1 '"^ 



2 

k+l-l 

2 



j=i+i 

^ k-l 

+ ^ ~ ^'>^"'i ~ b-j){ak+i-j - bj-k-i) 



=(fc-/)4;). 

This concludes the proof. □ 
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The plan of the rest of the section is as follows. After some algebraic pre- 
liminaries, we shall translate the master symmetries on the Pliicker coordi- 
nates Piov.in-i • Next we shall compute the action of the Virasoro operators 

j0,...,jn-l 

on the products of Schur polynomials 5'i^_i-(„-i),...,io(t)5'j^_i--(„_i),...,jo(s). 
Finally we shall end with the proof of Theorem 14.11 



4.1. Some algebraic lemmas. We shall need the following lemmas. In 
order to formulate them, we introduce some notations. Given n vectors 
xi, . . . ,Xn € K", we shall denote by \x1X2 ■ ■ - Xnl the determinant of the nxn 
matrix formed with the columns Xi. Also, given two vectors x and y, x Ay 
denotes the usual wedge product, with components {x A y)rs = Xj-ys — Xgyr- 
Finally, for an n x n matrix will denote the rth column of A, and 

the rth column of the transposed matrix, and tr{A) will mean the trace of 
A. With these conventions, we have the following lemma. 

Lemma 4.5 (Haine-Semengue [20]). Let A and B be n x n matrices, with 
A invertible. Then 

n 

(i) ^ 1^1 . . . Ar-iBrAr+i . . . An\ = (det A)tr{BA''^), 

r=l 

(ii) \Al . . . Ar-lBrAr+l . . . As-lBsA,+i . . . An\ 

l<r<s<n 

= {detA) {{BA-\a{BA-')s)^^. 

l<r<s<n 

Proof, (i) Let A, B he n x n matrices, with A invertible. As A is invertible, 
its colums form a basis of C"' and thus we have 

Br = Ac^^^ = Y4^A„ (4.14) 
j 

for a certain c^^^ € C", whose components are Cj"^ = {A^^B)jr. It then 
follows that 

n n 

J2\Al... Ar-lBrAr+l . . . An\ = ^1^^ ' ' ' ^r-l{Y 4^ ^r+l • • • 
r=l r=l j 

n 

= deiA Y 4''^ 

r=l 

= {det A)tr{BA-~^). 
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(ii) Using ()4.14p . we have 

1^1 •• • Ar-iBrAr^i . . . Ag^iBgAs+i ... A 



l<r<s<7i 



\Ai...Ar-l{J2cf^Aj)Ar+l... 

l<r<s<n j 
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\Al... Ar-l{ci'^Ar + c'fUs)Ar+l . . . 

l<r<s<n 

As-i{ci'^Ar + ci'^As)A,+i...An\ 



l<r<s<n 

= detA {{A-^B)r^{A-^B)s)^^. 

l<T<s<n 

We thus obtain 



1^1 •• • ^r-l-Br^r+l • • • ^s-l-B^^s+i ■ ■ ■ An\ 

= deiA Y {{BA-\ A{BA-^)s 



l<r<s<n 



l<r<s<n 

where we have used the fact that for X, Y two n x n matrices, we have 

Y {{XY)rAiXY),)^,^= Y {{yX)rAiYX),)^^. (4.15) 

l<r<s<n l<r<s<n 

This concludes the proof of the lemma. □ 

We will also need a transposed version of this lemma. 
Lemma 4.6. With the same conditions as in Lemma\4.5{ we have 



(i) Y\^l--- ^r-liB)jAj^^ ...Al\=Y\^l--- Ar^iBrAr+l . . . An\, 
r=l r=l 

(^0 Yl • • • ^r^-l-^r^^r+l • • • ^T-l-^J^s+l • • • I 

l<r<s<n 

= Yj \Al ■ ■ ■ Ar-lBrAr+l . . . As^iBgAs^i . . . An\. 
l<r<s<n 

Proof. Both formulas are direct consequences of Lemma 14. 5| by observing 
that for X, Y two n x n matrices, we have (j4.15p and 

{Xj^ A Xj)rs = (Xr A Xs)rs- 

□ 
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We give two consequences of this lemma. First we particularize the pre- 
ceding lemma to the Pliicker coordinates, and then we particularize it to the 
Schur polynomials. 

Lemma 4.7. For m € Z we have 

n n 

i0,...,iri-l / J PiOvi*n — 1 ' 

i0, — dn-l-m,...,jn-l jo,...,j„-l 

l<r<s<n jo,--;jn~s-m,...,j„-r-m,...,j„--L 

— Pio,...,j,i-s+m,...,i„_,.+m,...,i„_i • 

l<r<s<n JOvJn-l 

Proof. Define the n x n matrices 

^ = {f^ik-jl)o<k,l<n~l, and B{m) = {lli^^j^^rn)o<k,l<n~l- 

We then have 

n n 

io,-,in-l ='Y\Ai . . . An-l-l{B{m))^_^An-l+l . . . An-l\ 



-I JO,---,Jn-l-m,...,Jn-l I — I 

n 



I . . . A^_i_i [B{m))^^ ^A'^_i_^_^ . . . A^_^ 



1=1 

n 



— Pjov>jn-I+"l,...,i„_l ) 

;=1 io,---Jn-i 

where we have used Lemma I4.6f i) in the second equality. This proves (i) . 
The proof of (ii) is similar. □ 

Lemma 4.8. The following holds 



(0 X] 5'j^_i-(n-l),...,i„_,-(n-0-l,.-,io (*) 



det 



^ S'i„_i_„(t) 5'j^_i-(„_2)(*) 

Si„_2~n{t) 5'i„_2-(n-2)(*) 



Sioit) J 



n-1 



(a) ^ Si^_^_(^ri-l),...,i„_i-{n-l)+l,...,ii-lit) 



1=1 



det 



5'i„_2-(n-l)(*) 



■ Si,.2{t) Si,{t) J 
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Proof. We prove (i). Define the n x n matrices 

^= (5'i„_j^-(„-fc)+i_fc(i))i<fc 

B{m) = {Si^_^_(^n-k)+l-k+m{t))i<k,l<n- 

We have 'S'j^_i-(n-i),...,io(0 = det A. It then follows that 



'^^Si^_^_{^n-l),...,in_i-{n-l)-l,...,io (t) 
1=1 

n 

1=1 

Using Lemma l4.6l fi) we get 

n 

y~^'S'i„_i-(ra-l),...,»„_i-(n-0-l,...,io(^) 
1=1 

n 

= ^ 1^1 . . . A„_;_i {B{-l))^ ^An^i+i . . . 
1=1 

In the right-hand side, in the term, the Z*'^ and (/ — l)*'^ colums coincide 
in the determinant, provided that 1^1. Consequently, only the first term 
of the right-hand side gives a non zero contribution. This proves (i). The 
proof of (ii) is similar. □ 

4.2. Expression of the master symmetries on the Pliicker coordi- 
nates. We now translate the master symmetries on Pliicker coordinates. 

Lemma 4.9. Let VkPiQ^...^i„_-^ denote the Lie derivative of the Pliicker coor- 
dinates in the direction of the vector fields Vk- Then for k G 

ykPio,...,in~i 

n— 1 n—l 
= ^{il + k)pio,.. .,ii_l,i;+A:,i; + i,. ^0 v)^n — 1 

n—l n—l 

l=Q i0,---Jn-l J=0 j0,---dl~l,jl-k,jl + l,---,jn-l 

(4.16) 

Proof. Fix < zo < ^1 < • • • < in-i and < j'o < ji < • • • < jn-i- We 
introduce the n x n matrices 



0<k,l<n-V 
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as well as the diagonal matrix D = diag(jo, . . . , jn-i)- We notice that 
Pio,...,i„-i = det A, by definition of the Pliicker coordinates. From the defi- 

iOv j'n-l 

nition of and using Leibniz's rule we find for A; G Z 



VfcP.o,...,i„_i 

JO Jn-l 



or equivalently, 



ra-1 



■ ,il-l,H+k,ii+i,---,in-i 

j0,-,jn-l l^Q 



JOvJn-1 



Y,\A^...A[^,{Bik)D)fAl,...Al\. 



Using Lemma l4.6r i) we obtain 

n-l 



JO,...Jn-l 



io,...,ii-i,ii+k 5^Z + 1 Vl^Tl— 1 



- ^ 1^1 . . . Ai_i {B{k)D)^Ai+i ...An\ 
1=1 

n-l 

/ = jo,-,jn-l 

n 

-^ji-i\Ai . . . Ai_i {B{k))^Ai+i ...An\ 
1=1 



This gives the first equality in (j4.16p . The second equality in (j4.16p can be 
derived from the first one by using Lemma l4.7f i). □ 



4.3. Action of the Virasoro operators on the Schur polynomi- 
als. Next we shall compute the action of the Virasoro operators on the prod- 
ucts of Schur polynomials »S'j^_i-(n-i),...,io(0'S'j^_i-(n-i),...,jo('^)- We have the 
following lemma. 
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Lemma 4.10. 

(i) LS,''^S'j„_i-(n-l),...,ioW'S'i„-i-(n-l),...jo(*) 

n-1 

= - jl)Si„_:,-(n-l),...,io{t)Sj^_i-(n-l),...,joi^), 

1=0 

(ii) i^S"^5'j^_i_(n-l),...,ioWS'j„_i_(n-l),...Jo(«) 

n 

= y^jn-lSi^_^-(n-l),...,i„_i-(n-l)-l ipit) Sj„_^-(n-l),...Jo{s) 

1=1 

n 

- ^{jn-l + l)'S'j„_i_(n-l),...,io(*) 
1=1 

^ ^jn-i-(n-l),...,jn-l-{n-l)+l,-,joi^)^ 
{in) Si^_^_(^ri-l),...,io (t) Sj„_,-(n-l),... JO («) 



^n-Z'S'i„_i-(n-l),...,i„_(-(n-0-2,...,io(0 



Z=l 



^ 'S'j„_i-(n-l),...jo(*) 

l<k<l<n 

^ 'S'i„_i-(n-l),...,io(*) 

n 

- ^Un-l + 2)5'j^_i_(n-l),...,io(0 
Z=l 

^ Sjn-i-{n-l),...,j„_i-{n-l)+2,...,joi^) 

~ X] 'S'j^-i-(n-l),...,io(*) 
l<fe<Z<n 

^ 'S'j„_i-(n-l),... j„_fc-()i-A:)+l,... j„_i-(n-0+l,.-- JO (*) 

n 

+ Si ^ 'S'i„_i-(n-l),..,io(05'j„_i-(n-l),...,i„_,-(n-0+l,...,io(^) 
n 
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Proof. By using Leibniz's rule and ()4.2p we have for j > 1, 



As, 



«n-l-(n-l)v,«o 



(*) - X]'^«"-i-("-l)vA.-i-(n-0-i,-,io(*)' (4-17) 



«=1 



and 



~{n~l),...,io 



(*) - y^,Si„-i-(n-~l),...,i„-i-(n-l)~2,...,io{'t) 



1=1 



+ 2 ^ 'S'j„_i-(n-l),...,j„_,-(n-r-)-l,..,i„_,-(n-s)-l,..,jo(0- (^-IS) 



l<r<s<n 



Define the following n x n matrices 



V 'S'io-(n-l)(*) 



io-{n-l)-j 



Sioit) 

Sio-j{t) 



and D = diag{n — l,n — 2, . . . , 0). We shall denote A{s) and 13 {j, s) the same 
matrices with i — > s and (io, • • • , in~i) — ^ {jo, ■ ■ ■ ,jn-i)- From the definition 
(|1.23p of the elementary Schur polynomials it follows easily that for j > 0, 

°° d 

Y] ktkw: Si{t) = {i- j)Si^j{t), 

ktk^^Si{t) = {i+j)Si+j{t)- ltA+j^i{t). 

k=j+l l<l<j 

Consequently, by first using Leibniz's rule and then Lemma l4.5l fi) we have 
for j > 



d 



yZ ^^'^ «7 — :'S'i„_i-(n-i),...,io(0 



k=l 



' dtk+j 



l),...,in-l-{n-l)-j,...,io 



it) 



1=1 



' det A{t))tr{A{t)~^B{j, t)D) , 



(4.19) 
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X] ^^'"'^ Si^-i-{n-l),...,io{t) 

(Jik—j 



k=j+l 



- '^{in-l + j)Si^^-^_(^n-l),...,i„_i-{n-l)+j,...,io{'t) 
1=1 

- {det A{t))tr{A{t)-^B{-j,t)D) 

j 

- ^ mtm{det A{t))tr{A{t)~^ B{m - j,t)) . (4.20) 



m=l 



We are now ready to prove the lemma. 

(i) From (gj]), we have = A^,"^ - Using (|i39l) with j = 0, we 

obtain 

^0 ■''S'j,i_i-(n-l),. ..,«()(*) 

= ^ ktk-K—Si^_-^_(^n-l),...,ioit) + Y'^«"-i~("~l)'-.»o(*) 

A;=l 

= Y,in-iSi,^,,-in-i),...,ioit) - {det A{t))tr{A{t)-^B{0,t)D) 



n 



+ "^'S'i„_i-(n-l),...,jo(*)- 

We have 5(0, t) = A{t), and thus 

(detA(t))tr(.4(t)-i5(0,t)L>) = ( det ^(t))tr(D) 

n(n — 1) 



'S'j„_i-(n-l),...,io(*)- 



Consequently, we get 



-4o"^'S'j„_i-(n-l),...,jo(*) - 

1=1 



n 



^i„-i-(n-l),...,io{'t)- 



Similarly, we get 



n 

^o"'''S'j„_i-(n-i),...,jo(«) = 2 '^J"-i-("-i)'->io(«) 

1=1 



Combining both equations, we obtain (i). 
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(ii) From (gJD, we have lJ"^ = ^j"^ - B^^}. We compute, using ([CTTD 
and (fTOjl 

n 

= (^"-' + ~ l)5'i„_i-(n-l),...,i„_,-(n-0-l,...,io W 

- {det A{t))tr{A{t)-^B{l,t)D). 
By virtue of Lemma I4.5l fi) , we have 

( det A{t))tr{A{t)-^B{l, t)D) = (n - 1) | {B{1, t))^A2{t) . . . An{t) | . 
But by virtue of Lemma l4.8l fil. this is equal to 
( det A{t))tr{A{t)-^B{l, t)D) 

n 

= {n- 1) ^5•^,^_l-(n-l),...,^„_i-(n-0-l,...,^o(*)• 
Z=l 

Hence, we obtain 

n 

Sin^i-{n-l),...,ioi^) = 'Yin-lSi^_-,-(n-l),...,i„_i-(n-l)~l,...,io{i)- (4-21) 
1=1 

Similarly, we have using (|4.2U|) 



i=2 



^jn-l-(n-l),...,jQ(.^) 



- '^ijn-l + l)5'j^_i-(n-l),...,i„_,-(n-0+l,...,io(^) 
1=1 

- {det A{s))tr{A{s)-^B{-l,s)D) 

-si(deti(s))tr(i(s)~iS(0,s)) +nsiSj„_^_(„_i),...j,(s). 
We have using Lemma l4.5l fi) 

{det A{s))tr{A{sy^B{-l,s)D) =0, 
and, obviously, we also have 

(deti(s))tr(i(5)-i^(0,5)) =n5,_,_(„_i),...,,„(s). 
Consequently we obtain 

B^-l Sjn~i-{n-l),...,joi^) 
n 

= J2^jn-l + l)%,_i-(n-l),...,i„_,-(n-0+l,...jo(^)- (4-22) 
1=1 
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Substracting ^^lT\i and (021) gives (ii). 
(iii) From (14.91). we have 



L 



1 / d 



2\dti 



si 



We study separately the contributions of the three terms in the operator 

(n) 

L2 on the product of Schur functions. We start with the contribution of 
a\^\ We compute, using (gUD, (Ii38|) and (lil^ 



^2 '''S'j„_i-(n-l),...,jo(0 



1 92 



2dtl ' 



+ n 



_d_ 



'S'i„_i-(n-l),...,io(*) 



- ^ (i„_; + n - -)5'i^_i-(„-i),...,i„_,-(„-i)-2,...,io(0 

1=1 ^ 

+ 'S'j„_i-(n-l),...,j„_j,-(n-fc)-l,...,i„_;-(n-0-lv,«o(^) 
l<fc<Z<n 

- {AQ\,A{t))tr{A(t)-^B{2,t)D). 
The last term in this equation gives by developping the trace 

( det A{i))tr{A{tY^B(2, t)D) 

= {del A{t)) [{n - l){A{t)-^B{2,t))^^ + (n - 2) (A(f)-ii?(2, t))^^ 

We have 

{det A{t))tr{A{t)-^B{2,t)) 

= {det A{t)) [{A{t)-'B{2,t))^^ + {A{t)-'B{2,t))^^ 

and by a short computation 



{A{t)-^B{2,t)) 



22 



^ [{A{t)-'B{l,t))^A{Ait)-'B{l,t))^ 

l<k<l<n 



kl 



Consequently we have 

( det A{t))tr{A{t)-^B{2, t)D) = (n - 1) ( det A{t))tr{A{t)-^ B{2, t)) 
+ {det A{t)) {{A{t)-'B{l,t))^A{A{t)-'B{l,t))^ 

l<k<l<n 



kl 
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Using Lemma 14.51 we obtain 

( detA{t))tr{A{t)-^B{2, t)D) 

n 

= i.n - 1) X]'^«"-i-("-l)v-,»n-i-(n-0-2,...,io(*) 
1=1 

+ '5'j„_i-(7i-l),...,j,j_fc-(n-fc)-l,...,i„_;-(n-/)-lv.«o(^)- 
l<fc<«<n 

Hence, we get 

^2 ^ ^in-i-{n-l),...,ioi'^) 



n ^ 

^ [in-i - ^)5'i^_i-(„-i),...,i„_,-(„-0-2,...,io(^)- (4-23) 



We now turn to the contribution of B^_^2- We have using (I4.20p 

^-'2'5'j„_i-(n-l),...jo(s) 

rl °° (9 1 
= + Z1-?'*J97~ + 2ns2j5'j„_i-(n-i),...,io(s) 

= [^s? + 2ns^ 5j„_i-(n-i),...jo(s) 

n 

- {deiA{s))tr{A{s)-^B{-2,s)D) 

2 

- ^ msm{<^&t A{s))tr[A{s)~^ B{m - 2,s)). 

m,=l 

By a similar argument as above, we have 
( det A{s))tr{A{s)-^B{-2, s)D) 

= -(deti(.)) [{A{s)-'B{-^.s)),f\{A{s)-'B{-^.s)))^^, 

l<k<l<n 

and thus using Lemma l4.5r ii). we obtain 
{det A{s))tr{A{s)'^B{-2,s)D) 

= - 'S'j^_i-(n-l),...j„_fc-(n-A:)+l,...j„_j-(n-Z)+l,...jo(^)- 
l<fc<«<n 
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We also have, using Lemma ITSlf i) . 

2 

^ msm{det A{s))tr{A{sy'^ B{m - 2,s)) 

m=l 

n 

= •Si X]'^i"-i-("-i).-Jn-!-(n-0+iv..,io('S) + 2ns25'j„_j_(„„i),.„jo(s)- 
1=1 

Consequently, we have 

-^-'2'S'j„„i-(„-l),...,jo(s) 
n 

= Yl 0"-' + '^)Sjn-i-(n-l),...,j.n-l'{n~l)+2,...,joi^) 

1=1 

+ ^ ^jn-i-(n-l},...,j„-k-(n-k)+l,...,j„_i-{n-l)+l,...,jo(^) 



l<k<l<n 
n 

X]'^J"~l-("-l).-Jn-i-("-0 + lv-,io(^) 
/ = 1 

1 2. 



+ TJ^!^.„-.-(n-i),...,,o(^)- (4-24) 

2 1 ail 



Finally, we turn to the contribution of the term i ( -M si ) . We have 



using (liTfl) and (l4J8]l 

1 r d 



'S'i„_i-(n-l),...,jo(*) 

_ 1 r 9^ (9 2I c /-A 

" 2 latf " "'StT + ^^^-.-in-l),...,^,{t) 
1 " 

= 2 'S'i„_i-(n-l),...,j,j_,-(n-/)-2,...,io(^) 
«=1 

+ 'S'i„_i-(n-l),...,i„_s,-(n-fe)-l,...,i„_i-(n-Z)-l,...,io(^) 
l<fc<«<n 

n ^ 
- Si ^ '^jn-i-(n-l),.--,«n-!"(n-0-lv,«o(*) + 2*l'^«n-i-(n-l),.-.,io(*)- 

/=1 

(4.25) 

Combining (023]), (ji:2i|) and (j05]) . we obtain (iii). □ 

(n) 

Remark 4.11. We observe that by definition of the operators Lj^ we have 

-C'Lfc5'i„_i_(n-l),...,io(*)'S'j„_i-(n-l),...,jo(^) 

= ^5'i„_i_(n-l),...,jo(*)'S'i„_i-(n-l),...,jo('5) 

{i0,...,in-l)^{j0, — ,jn~l) 
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4.4. Proof of the main theorem. We now turn to the last part of this 
section. We wih prove Theorem 14. 1[ We first prove the following lemma. 

Lemma 4.12. 



Pip,--;in-l^in-i-{n-l),...,io{'t) 

1 = 1 0<io<-<i„-l j'OvJn-l 

o<io<--<in-i 

^ Sjn-l-{n-l),...,j„^l-{n-l)+l,...,jo(^) 



+ X] P «0,-,in-l 'S'i„_i-(n-l),...,jo(*) 'S'j„_i-(n-l),...Ji-l,o('5) 

0<io<-<in-i 
0<ii<-<i„-i 

n 

~ Pjov,«n-i'S'i„_i-(n-l),...,i„_;-(?i-0-l,.--,io(^) 

Z=l 0<to< - <jn-l ■?0'---'.'"-l 

o<io<-<in-i 

X %._,-(„-i),....,o(^)- (4.26) 

Proof. For simplicity, we will use the notations 

SiW = 'S'i„_i-(n-i),...,io(i), Sj(s) = 5'j^_i-(n-i),...jo(«)' (4-27) 

when no 'special' shift on the indices of the Schur functions occur. Relabeling 
each term in the first sum of the left-hand side of (|4.26p in the following 

way jn-i ^ jn-i - 1 gives 



X] X] Pio,...,in-iSi(*) '5j„_i-(„-l),...,j„„,-(n-0+l,...Jo(^) 

1 = 1 0<io<---<i„-l i0,---,jn-l 

0<jo<-<j n — 1 



n 



X X ^. i0,...,in-l Si(t)Sj(s) 

i = l 0<io<---<i„_l i0,.--Jn-i-lvJn-l 

0<io<---<in-i-l<---<in-l 



On the one hand, for a fixed 1 < / < n — 1, if jn-i = jn-l-i + !> then 
P io,...,i„-i = 0. On the other hand, for a fixed 2 < / < n, if = 

i0,---jn-i-l,---,in-l 
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jn-l+1, then Sj^_^_(^ri-i),...,j„_i-{n-l),...,joi^) = 0. Therefore 

n 

X] X] Pio,...,in-lS'i{'t) 5'j„_i-(n-l),...j„_,-(n-0+l,...jo(^) 

1=1 0<io<---<i„_i io,---Jn-i 

n 

= X X ^. io,...,in-i Si(i)Sj(s) 

Z = l 0<io<---<in-l ■70vJn-I-l.---Jn-l 
0<jo<--<in-l 

~ X ^ jo,---,in-i '5'j„_l-(„-l),...Jl-l,o(■5)• 

0<jl<-<jn-l 

Consequently, the left-hand side of (j4.26p is equal to 

n 

X X Pio,...,i„-iSi(0 'S'j„_i-(n-l),...,j„_,-(n-0+l,...,io('S) 

1 = 1 0<io<---<«n-l 

o<io<---<in-i 

Si(t) 5'j„_-^_(„_i),...j,_i,o(s) 



n — 1 



-1 



0<ji<-<j„_i 



= E E *o,...^„-i. S^(t)S,(s). (4.28) 

n — 1 

Similarly, one can show that the right-hand side of (j4.26p is equal to 

n 

E E Pio,■■■,iJ^-lSi„-l-{n-l),...,i„_l-{n-l)-l,...,io{'t)^j{s) 

1 = 1 0<io<-<in-l iOvJn-l 
n — 1 

n 

= E E P^O,...,^n-, + l,■■■,^.-Mt)^Jis). (4.29) 

i=l 0<io<--<i„_l j0,--;jn-l 
0<j0<-<jn-l 

By virtue of Lemma HTTlfi). (jl?^ and (jl?^ are equal. □ 

Proof of Theorem I4.lt We will prove the theorem for k > 0. The case 
/c < is similar. Using the Pliicker expansion (j4.4p of Tn{t), and Lemmas 
?9l and [3.101 we have for A; = 0, 1, using the notations (j4.27p . 

VkTn{s,t) = X VkPio,...,i„.i§>i{t)§j{s) 

0<io<-<in-l i0,---Jn-l 
n — 1 

0<io<---<i„-i io,.--Jn-l 

n — 1 

= -C'fc '^Tn{s, t), 
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where, in the second equahty, we have performed some relabeling of the 
indices as in the proof of Lemma I4.12[ We will finish the proof with the 
case k = 2, for which we provide some more details, but first we prove the 
theorem for general k > 3. We proceed by induction. Assume the theorem 
holds for some k > 2. We will establish it for k + 1. The argument follows 
from the commutation relations (j4.13p and (ll.lSp . We have 

(k - l)Vk+lTn{s,t) = ^ [Vl,Vk]pio,...,i„-i§'i{'t)^jis) 

0<io<---<i„-i iOvJn-l 

0<jo<-<jn-l 

0<io<---<i„_i J'OvJn-l 

0<j()<-<jn-l 

= ik-l)L^^I,Tnis,t), 

where in the second equality we have used the induction hypothesis. 

We now provide some details for the case k = 2. Using Lemmas 14. 101 and 
14.121 we have 

4"V„(s,t) =ri + T2 + T3 + T4 

-Si X] P »o,...,in-i Si(*)'S'i„--i-(n-l),...Ji-l,o(s), (4.30) 
0<ji<-<j„-i 



with 

n 

Ti := ^ Pio,...,in-i X]^"-''^*"-i-("-i)'-.«n-i-(n-0-2,.-,*o(0Si('5)' 
0<jo<-<j 

T2 ■■= - ^ Pio,...,j„-l 

0<io<---<j„-l ^0,--;jn-l 
n — 1 

n 

X ^Un-l + 2)Si(t) 5'j„_i-(„-l),...j„,,-(„-0+2,...,io(s), 

1=1 

^3 '■= Pio,...,i„-i 
0<io<---<jn-i ^0,--;jn-l 
0<jo<---<jn-l 

^ ^in-^i-(n~l),-,i„-k-{n-k)-l,...,i„-i-(n-l)-l,...,io('^) Sjl^), 

l<fc<i<n 

^4 := — Y2 Pio,---,in-l 

0<io<---<i„-i JO,---,in-i 

0<j0<---<jn-l 

X ^ Sj(t) S'j-^_^_(„_i)^...j^_^_(„_fc)+i^...j^_;_(„_,)+i^...j(,(s). 

l<fc<i<n 
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We will consider separately the four terms Ti,T2,T^,T4. By arguments 
similar to that used in the proof of Lemma 14.121 and using the fact that 
'S'i„_i-(n-i),...,jo(^) = if ifc < for some < k < n — 1, we get for Ti 

n 

Ti = Yl ^^""-i + 2)pio,...,i„_,+2,...,i„_iSi(t) Si(s) 

1 = 1 0<jo<---<j„-l iOvJn-l 
0<j0<---<jn~l 

n-1 

jo,---i*n-!+2,.--,«ri-l 
i=l -l<io-l<---<i„_i_l-l iOvJn-l 
=i„_i<---<*n-l 
0<jo<-<in-l 

n 

Yl J2 + 2)Pio,...,in-i+2,...,i„_iSi(t) §j{s). 

1=2 -l<jo-l<---<i„-!-i-l io,---Jn-i 

<i„_l+l=j„_i+i <■■■<««-! 

0<JO<---<Jn-l 

The two last terms in this expression annihilate, i.e. 

n-l 

^ = Y Y + 2)p«o,...,i„-i+2,...,i„_iSi(t) §jis) 

1 = 1 -l<io-l<---<in-l-l-l j0,--;jn-l 

0<jo<-<j 

n 

Y Y (^'^-^ + 2)l5io,...,in-i+2,...,i„_iSi(t) Si(s). 

1 = 2 -l<jo-l<---<j„-i_l-l i0,...Jn-l 

<i„_i + l=j„_; + l<---<in,_l 

o<io<---<in-i 

(4.31) 

Indeed, we have for 1 < / < n — 1 

^ {in-l + 2)pio,...,i„_,+2,...,i„_iSi(t) Sj(s) = 

-l<j0-l<-<in-!-17l JO,.--,in-l 
= in-!<---<«n-l 

n — 1 

Y2i {kn-l-l + 2)pfco,...,fc„_i_2,A;„_i,fc„_i_i+2,fc„_i+i,...,fc„_i 

-l<fco-l<-<fc„_i-l i0,-Ju-l 
= fc„_;-l<-<fc„_l 
0<jo<-<jn-l 

'S'fc„_i-(n-l),...,fc„_;+i-(n-«+l),fc„_i_i-(n-0,fcn-!-("-«-l),fcn-i-2-(n-«-2),.--,fco(*) 

where we have made the relabeling in-i-i ^ kn-i, in-i ^ kn-i-i, and 
im ^ km li rn n — I — l,n — I. As the Pliicker coordinates and the Schur 
functions are determinants, we have, permuting lines in the determinants, 

Pko,...,k 

n — Z + 1 vi^n — 1 
i0,---Jn-l i0,---Jn-l 
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and 



^kn-i-{n~l),...,kn^l+i-{n-l+l),k„-i-i-(n-l),k„-^l-{n-l-l),k„-i-2-{n-l-2),...,ko (^) 

= -hit), 

and hence 



{in-l + 2)pio,...,i„_,+2,...,i„_iSi(t) Sj(s) = 

-l<i0-l<-<in-l-l~l = in-l<-<in-l JOvJn-l 
0<jo<---<jn-l 

{K-i-i + 2)pfco,...,fc„-,-i+2,...,fc„_i SfeCi) Si(s)- 

-l<fco-l<---<fc„-;-l=fe„-i-l<---<fc„-l iOvJn-1 
0<jo<-<jn-l 



Summing this expression for 1 < / < n — 1, and relabehng / i— > / — 1 we get 
(j4.3ip . Consequently we obtain 



Ti = Y. E (in-i + 2K,...,i„-,+2,...,i„-iSi(t)S,(5)- (4.32) 

1 = 1 0<jo<---<jn-l iOv,in-l 
n — 1 



By similar arguments, we have 



i = l 0<jo<---<«n-l i0vJn-i-2,.--Jn-l 
n — 1 

+ X) ^ io,...,in-i Si(i)'S'i„_i-(„-i),...,ji~i,i(s), (4.33) 

0<io<---<in-i -lJi>-J"-i 

0<Jl<-<Jn-l 

^3 = X] 5Z Pi0,...,in-!+l,...,i„-fe + l,...,in-lSi(*)Si('S), (4.34) 

l<fc<«<n 0<io<---<«n-l iOv Jn-l 

o<io<-<i n — 1 

^4 = - X] 2Z ^. . io,...,in-i Si(t)Si(s) 

l<fc<Z<?l 0<jo<---<«n-l j0,---,jn-l-'^,---,in-k-'^,---,3n-l 

0<jo<-<j 

+ X] P . «0;-,in-l Sj(*)5'j„_i_(„-l),...ji_l,o(s). 

0<ji<-<j„-i 

(4.35) 
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Substituting (02l) . (OSD . (fTO]l and (f05]l in (iO0]l . using Lemma SZtii) 
and Lemma 14.91 we obtain 

4"Vn(s,i)= V2Pio,...,i„_i§i{t)§j{s) 
0<io<---<i„_i iOv,in-i 

o<io<---<in-i 

n— 1 

+ Z] ^_ . . Si(*)5'j„_i_(„_i),...j,_i,o(s) 

A;=l 0<io<---<i„-i l.iivJn-fc l,---,in-i 

0<jl<-<jn-l 

— Si ^ p io,...,i„_i Si(*) 5'j„_i-(n-l),...ji-l,o('5) 

0<ji<-<i„_i 

+ X/ ^ «0,---,in-i 'S'j„_i-(n-l),...,ji-l,l(-s)- 

o<ii<-<i„-i 

We prove that the last three terms in this expression annihilate 

n-l 

= X] X] P . io,-,in-i Si(*)5'i„_i-(n-l),...,ji-l,o('S) 

0<jl<-<jn-l 

— (n— — 1,0 v'^j 

0<io<---<in-i "l>Ji'---'i"-i 
0<ji<-<j„-i 

+ X] ^ io,-,in-i (4.36) 

0<jl<-<jn-l 

and hence 

4"V„(s,t)= 5^ 1^2P.o,...,.n-iS^(i)Sj(s). (4.37) 

n — 1 

Indeed, developping the determinant Sj^_-^_(^n-i),...,ji-i,iis) with respect to 
the last line, using the fact that the first elementary Schur polynomials are 
So{s) = 1 and Si{s) = si, and Lemma l4.8f ii). we have 

Sj(*)5'j„_i_(„_i),...ji_i,i(s) 

0<io<---<i„-i -l'Ji'--->J"-i 

0<jl<-<jn-l 

= Si ^ P io,...,i„-i Si(0 'S'j„_i-(n-l),...,ji-l(s) 

0<io<---<i„-i -lJi'---Jn-i 

0<jl<-<jn-l 

n-l 

~ 'Y P «0,-,jn-i y^'S'j„_i-(n-l),...,j„_i-(n-0+l,...,,n-l(g)- 

o<ii<-<i„-i 
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By an argument similar to that of the proof of Lemma 14.121 we get 

P io,-,in-i ^iit) Sj^_j^-(n-l),...,ji-l,l{s) 

0<io<-<in-i 

o<ii<-<in-i 

= ^1 P ^0,...,in-l Si(i)'S'i„_i-(„-l),...,ji-l(s) 

0<io<---<jn-l -ljl'-:in-l 
0<jl<-<j„-l 

n-1 

1 = 1 0<io<-<i„^l ~ljl'---Jn-i-l,---Jn-l 
0<il<-<in-l 

Noticing that »S'j,^_i-(n-i),...,ji-i('5) = when ji = 0, and 

Sjn-i-in-l),...,ji-l{s) = 5'j,^_i-(n-l),...,ji-l,o('S)) 

when ji > 0, we get (j4.36p . and hence (j4.37p . This proves the case k = 2 
and finishes the proof. 

□ 
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